prices가 빈 배열일 경우 prices[0] 접근에서 IndexError 발생 가능 → 입력 검증 필요

문제 조건에서 prices 길이가 1이상이라는 문구가 있어서 저런식으로 처리하긴했는데, 그래도 안전하게 검증 로직 넣는게 좋을까요?

아 제가 조건을 못 봤네요. 이 문제에서는 해당 사항 고려하지 않으셔도 됩니다.

메모이제이션을 이용한 탑다운 DP로 풀이하신 것으로 보이네요! 코드가 명확하여 이해하기 쉬웠습니다 ㅎㅎㅎ

추가로 이 문제에 DP 뿐만 아니라 #256 문제에서 다뤘던 트라이도 함께 활용한다면 매 단계마다 wordDict 전체를 순회하며 subs.startswith(word)를 하는 부분을 최적화 할 수 있습니다! 맨 처음에 wordDict를 트라이에 넣어두면 순회할 필요 없이 트라이를 따라 내려가며 prefix만 확인할 수 있기 때문인데요, 한 번 이렇게도 풀어보셔도 좋을 것 같습니다~!